(19) 



(12) 



(43) Date of publication: 

26.04.2000 Bulletin 2000/17 

(21) Application number: 99118938.2 

(22) Date of filing: 25.09.1999 



EuropSisches Patentamt 
European Patent Office 
Office europeen des brevets (11) EP 0 996 045 A2 

EUROPEAN PATENT APPLICATION 

(51) Int. CI. 7 : G05B 19/4093 



(84) Designated Contracting States: 


(72) Inventors: 


AT BE CH CY DE DK ES Fl FR GB GR IE IT LI LU 


• Shin, Hayong 


MCNLPTSE 


Troy, Michigan 48084 (US) 


Designated Extension States: 


• Trecapelli, Robert M. 


AL LT LV MK RO SI 


Oxford, Michigan 48371 (US) 


(30) Priority: 23.10.1998 US 178122 


(74) Representative: 




Bruckner, Ingo, Dipl.-lng. 


(71) Applicant: 


DaimlerChrysler AG, 


DaimlerChrysler Corporation, 


Intellectual Property Management, 


Chrysler Technology Center 


FTP -C 106 


Auburn Hills, Michigan 48326-2757 (US) 


70546 Stuttgart (DE) 



(54) Method and apparatus for generating tool paths 

(57) An apparatus and method for generating tool 
paths for cutting a physical part The present invention 
includes storing geometric data indicative of the geo- 
metric configuration of the part. A plurality of planes are 
used to slice the geometric data. Micro features of the 
part are recognized based upon the sliced geometric 
data. Macro features of the part are determined based 
upon groupings of the recognized micro features. Tool 
path data is generated based upon the determined 
macro features of the part. Thereupon, the tool path 
data is used for cutting the physical part. 
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Description 

Background of the Invention: 
5 1. Field of the Invention: 

[0001] The present invention relates generally to machine cutting tools, and more particularly, to control systems 
for machine cutting tools. 

w 2. Description: 

[0002] Within the automotive manufacturing industry, die parts are used to stamp sheet metal into automotive parts. 
The die parts themselves are manufactured from an iron-based material being casted via a Styrofoam® pattern. Since 
the die part usually has intricate slots and precisely positioned holes and other physical features, the Styrofoam® pat- 
15 tern must be accurately shaped to allow the cooling cast iron material to assume the desired shape for stamping the 
sheet metal. 

[0003] The Styrofoam® pattern is cut from a Styrofoam® stock piece by a numerical control (NC) tool cutting 
machine. Tool path data is fed into the NC tool cutting machine to indicate how the NC machine is to cut the Styrofoam® 
pattern from the Stryrofoam® stock piece. 

20 [0004] Present approaches include without limitation time-intensive and trial-and-error Computer-Aided Manufac- 
turing (CAM) approaches to generate the correct tool path data to be fed into the NC tool cutting machine. Within this 
type of approach, the user of the CAM tool is usually closely involved in examining the physical characteristics of the 
die part to be produced. With the die part having been examined by the user via the CAM tool, the user determines a 
set of tool paths to cut the Styrofoam® pattern. This type of an approach may consume as much as three days to gen- 

25 erate the correct data to cut the Styrofoam® pattern due to. among other reasons, the user being so closely involved in 
examining the die part and in determining the tool paths. 

SUMMARY OF THE INVENTION 

30 [0005] The present invention overcomes the aforementioned disadvantages and other disadvantages. The present 
invention is a computer-implemented apparatus and method for generating tool paths for cutting a physical part. The 
present invention includes storing geometric data indicative of the geometric configuration of the part. A plurality of 
planes are used to slice the geometric data. Micro features of the part am recognized based upon the sliced geometric 
data. Macro features of the part are determined based upon groupings of the recognized micro features. Tool path data 

35 is generated based upon the determined macro features of the part, and the tool path data is used for cutting the phys- 
ical part. 

BRIEF DESCRIPTION OF THE DRAWINGS 

40 [0006] Additional advantages and features of the present invention will become apparent from the subsequent 
description and the appended claims, taken in conjunction with the accompanying drawings in which: 

Figure 1 is a block diagram depicting the inventive computer system for generating tool paths for cutting a physical 
part; 

45 Figure 2 is an x-y-z graph illustrating an exemplary z-map model; 

Figure 3 is a flow chart depicting the steps for constructing a z-map model; 

Figure 4a is a flow chart depicting the steps for recognizing machining features; 

Figure 4b is a grid depicting layer numbers of the sliced z-map model shown in Figure 4a; 

Figure 5a is a diagrammatic prospective view depicting an exemplary die part model; 
so Figure 5b is a diagrammatic prospective view depicting identified machining features; 

Figure 5c is a top view of Figure 5b which depicts identified machining features; 

Figures 5d-5f are diagrammatic perspective views depicting various machining features; 

Figure 6 is a flow chart depicting the steps for generating a process plan: 

Figures 7a - 7c are respective views of different tool paths on part; 
55 Figure 8a is a flow chart depicting the steps for generating tool path data files; 

Figure 8b is a tool path diagram depicting an offset region boundary situation; and 

Figures 9a - 9c are diagrammatic prospective views of an exemplary part with toot paths as determined by the 
present invention being depicted therewith. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

[0007] Figure 1 is a system block diagram depicting the manner in which tool path data 42 is generated for die part 
20 for determining numerical control (NC) tool paths. Solid model data 22 and surface model data 24 are generated for 
5 die part 20. Solid model data 22 and surface model data 24 are indicative of the geometric characteristics of die part 
20. Solid model data 22 includes information regarding the planar surfaces of die part 20. Surface model data 24 
includes information of the non-planar surfaces of die part 20. 

[0008] A z-map model builder 26 constructs z-map model data for use in the present invention based upon the solid 
model data 22 and surface model data 24. Z-map model builder 26 utilizes a merger module 28 in order to properly 
w combine data from solid model data 22 and surface model data 24. 

[0009] Based upon the resulting z-map model from z-map model builder 26, machining feature recognizer 30 clas- 
sifies features first into micro features and then into macro features. The micro and macro features classification proc- 
ess allows the present invention to analyze the z-map model at different levels of detail in order to produce optimal 
cutting paths for die part 20. 

is [001 0] A process plan generator module 34 uses machining sequence rules 36 and feature-tool path mapper rules 
38 in order to calculate which tool paths are needed for the recognized features. Machining sequence rules 36 provide 
a prioritized scheme for which features should be cut first. Feature-tool path mapper rules 38 provides what type of tool 
path should be utilized for a particular recognized macro feature. 

[0011] Tool path generator module 40 produces NC tool path data 42 based upon the process plan generated by 
20 module 34. In the preferred embodiment, the present invention utilizes the CATIA computer program in order to verify 
the NC tool path data 42. The CATIA computer program is available from the following company: Dassault Systemes 
located in France. NC tool path data 42 is used by NC machine 44 to cut a stock part (typically made of Styrofoam®) 
which is then used to help construct die part 20. 

[001 2] Figure 2 depicts an exemplary z-model 60. The z-axis is depicted at reference numeral 62 and the x-y plane 
25 is depicted at reference numeral 64. For a general discussion of the z-map model mathematical technique, please con- 
sult the following reference: B.K. Choi. Surface Modeling for CAD/CAM . Elsevier, 1991 . pp. 360-361 . 
[0013] Figure 3 depicts the steps to construct a z-map model for subsequent use by the other computer-imple- 
mented modules of the present invention to generate tool path data. Process block 70 constructs a first z-map model 
72 from solid model data 22. An exemplary z-value of the first z-map model 72 is depicted at reference numeral 74. 
30 Process block 80 constructs a second z-map model 82 from the surface model 24. An exemplary z-value is indicated 
at reference numeral 84. 

[0014] Process block 90 offsets in an upward manner second z-map model 82 from the surface by the casting stock 
allowance in order to produce an offset second z-map model 92. The casting stock allowance is utilized by the present 
invention in order to account for shrinkage of casting stock. In the preferred embodiment, typical casting stock allow- 
as ance values include, but are not limited to, such values as generally ten to twelve millimeters. 

[0015] Process block 100 merges the first z-map model 72 and the second z-map offset model 92 by taking the 
maximum value between the first z-map model 72 and the offset z-map model 92 at each position in order to produce 
the resulting z-map model 102. 

[0016] Figure 4a depicts the processing steps for recognizing such machining features as, but not limited to, bolt 
40 slot features or open pocket features. Process block 120 slices z-map model 102 by a predetermined number of hori- 
zontal x-y planes (122a, 122b, 122c, and 122d). The horizontal x-y planes (122a, 122b, 122c, and 122d) partition z-map 
model into various levels. For example, horizontal x-y planes 122b and 122c partition the z-map model 102 into a level 
#2. 

[0017] Z-points are associated with a particular level number. For example, the points as depicted by reference 
45 numeral 124 are associated with a level value of four. Moreover, z points as depicted by reference numeral 126 are 

associated with a level value of one. Process block 130 marks each grid point (e.g., points 124 and 126) by the layer 

number to which it belongs in order to produce grid 132. Grid 132 is a top view of the z points of the z-map model 102. 

Grid 132 contains the z-points 124 with the level value of four. Figure 4b provides an enlarged view of grid 132. 

[0018] It should be understood that the present invention is not limited to the number of horizontal x-y planes 
so depicted in Figure 4a but includes an appropriate number of planes that will yield the desired level of resolution for a 

given application. 

[0019] With reference made to Figure 4a. process block 140 constructs micro, features by grouping the adjacent 
grid points which have the same level number. For example, z points 124 of grid 132 are grouped together as micro fea- 
ture 142. 

55 [0020] Process block 150 constructs macro features by merging the micro features which have similar geometric 
characteristics. For example, micro features 1 44 and 1 46 which correspond to a gradual sloping surface in z-map model 
102 are merged to form macro feature 152. The present invention includes considering such geometric characteristics 
as slope and gap values of the micro features. For example, if the maximum vertical gap between two adjacent micro 
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features is less than five millimeters, then those two micro features are merged into a macro feature. 
[0021] Process block 160 classifies the macro features into predetermined machining feature types 162. The pre- 
determined machining feature types include, but are not limited to, profile features, pocket features, and special features 
which further decompose into the following feature subclasses: 

5 



Feature Class 


Feature Subclass 


Special Feature 


Slot/Step on Rfo Feature 


Special Feature 


Bolt Slot Feature 


Profile Feature 


Periphery Profile Feature 


Profile Feature 


Through-Pocket (Hole) Profile Feature 


Pocket Feature (with curved or planar bottom) 


Open Pocket Feature 


Pocket Feature (with curved or planar bottom) 


Closed Pocket Feature 



20 [0022] Process block 160 performs the feature classification by examining the geometric characteristics of the 
macro features, such as, but not limited to, shape of boundary curves associated with the macro features. For example, 
if the bottom of a macro feature is at the lowest layer, it is classified as a periphery feature or a hole feature. As another 
example, if all neighboring grids are higher than the grids on the boundary curve of a macro feature, and the bottom 
faces inside of the boundary curve is planar, it is classified as a planar closed pocket feature. 

25 [0023] Figure 5a depicts a graphical representation of an exemplary die part 20. Die part 20 illustrates several 
machining feature types which are recognized by the present invention in order to produce data for determining tool 
paths. For example, the through-pocket profile feature is indicated at reference numeral 180. 
[0024] Figure 5b is a graphical representation of machining features which have been recognized through the tech- 
niques of the present invention. Top surface 190 depicts the upper model surface of the die part. Bottom surface 194 

30 depicts the base portion of the die part. Fa example, through-pocket profile feature 180 of the die part 20 is shown by 
reference numeral 184. 

[0025] Figure 5c is a top view of the identified machining features of Figure 5b. As illustrated in Figure 5c, the 
present invention has recognized various machining features of the die part. For example, the-present invention has 
recognized the periphery profile feature 200. The present invention has also recognized the through-pocket profile fea- 
35 ture as depicted by cross hatched section 204. Moreover, the present invention has recognized the open pocket feature 
208. 

[0026] Figures 5d-5f depict additional machining features. Figure 5d depicts an example of a special machining fea- 
ture known as the bolt slot feature. Figure 5e depicts a special machining feature known as the slot on rib feature. Figure 
5f depicts a special machining feature known as the step on rib feature. 
40 [0027] Once the present invention has recognized the machining features from the model data of a die part, then 
the process plan is generated. The process plan is preferably generated via the steps depicted in the flow chart of Fig- 
ure 6. 

[0028] With reference to Figure 6, process block 220 determines the optimal machining sequence for each of the 
recognized machining features by predefined rules. Hie predefined rules associate machining features with machining 
45 priority numbers. The preferred embodiment utilizes the following feature-priority scheme: 



Priority No. 


Feature Class 


Feature Subclass 


1 


Special Feature 


Slot/Step on Rib Feature 


2 


Special Feature 


Bolt Slot Feature 


2 


Profile Feature 


Periphery Profile Feature 


2 


Profile Feature 


Through-Pocket (Hole) Profile Feature 


3 


Pocket Feature (with curved or planar bottom) 


Open Pocket Feature 


3 


Pocket Feature (with curved or planar bottom) 


Closed Pocket Feature 
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[0029] These predefined rules are used to determine the priority of which features are to be machined first For 
example, the through-pocket profile feature has a higher priority number than the open pocket feature 208. Accordingly, 
the present invention would indicate in its output tool path data files that the through-pocket profile feature is to be cut 
before open pocket feature 208. For machining features which have the same priority number, the present invention 
5 selects as the feature which minimizes the travel distance starting from the nearest one from the current tool position. 
[0030] Process block 224 assigns machining parameters for each macro feature. These parameters include, but 
are not limited to, tool path step over and feed rate parameter. Process block 228 determines the tool path type and tool 
path direction for each recognized macro feature. The following table provides the preferred embodiment for associating 
the machining feature type with a tool path type: 

10 



Feature Subclass 


Tool Path Type 


Periphery Profile Feature 


Profile 


Through-Pocket (Hole) Profile Feature 


Profile 


Open Pocket Feature 


Direction Parallel 


Closed Pocket Feature 


Contour Parallel 


Bolt Slot Feature 


Profile 


Slot/Step on Rib Feature 


Direction Parallel 



25 [0031] Figures 7a-7c illustrate without limitation different tool path types of the preferred embodiment. Figure 7a 
illustrates a profile tool path. Figure 7b illustrates a direction parallel tool path type. Figure 7c illustrates a contour par- 
all el tool path type. 

[0032] Figure 8a addresses the operations associated with the tool path generator which generates NC tool path 
data files based upon the process plan. Iteration block 250 and iteration termination block 262 indicate that process 

30 blocks 254 and 258 are to be performed for each recognized macro feature. Process block 254 finds the gouge-free 
region. Within the field of the present invention, the term "gouge-free" refers to not allowing overcutting to be done on 
a feature. Process block 258 offsets the region boundary in order to confine the tool center location. When the tool 
center 261 is in the offset region 263, the entire tool 265 resides in the original region 267 (as shown in Figure 8b). 
[0033] With reference back to Figure 8a, process block 266 generates the NC tool path data files in order to provide 

35 indication to the NC machine which cutting paths and parameters are to be used. The preferred embodiment uses the 
CATIA software in order to analyze tool path data against the die part. 

[0034] Figures 9a-9c depict tool paths as determined by the present invention in order to cut the Styrofoam® stock 
which is then used to produce die part 20. The white lines on Figure 9a depict the tool path as represented, for example, 
by reference numeral 280. 

40 [0035] Figure 9b depicts the NC tool paths as determined by the present invention for the cutting of the pocket fea- 
ture. Tool path 280 is depicted for establishing a reference ppint between Figures 9a and 9b. 

[0036] Figure 9c depicts the NC tool paths as determined by the present invention for the boundary and hole fea- 
tures. An exemplary tool path is depicted by reference numeral 290. 

[0037] The embodiments which have been set forth above were for the purpose of illustration and were not 
45 intended to limit the invention. It will be appreciated by those skilled in the art that various changes and modifications 
may be made to the embodiments discussed in this specification without departing from the spirit and scope of the 
invention defined by the appended claims. 

Claims 

50 

1 . A computer-implemented method for generating tool paths for cutting a physical part, comprising the steps of: 

storing geometric data indicative of the geometric configuration of said part; 
slicing said geometric data by a plurality of planes; 
55 assigning levels to said sliced geometric data; 

recognizing micro features of said part based upon said sliced geometric data; 

grouping said recognized micro features into macro features based upon said geometric characteristics of said 
recognized micro features; 
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generating tool path control data based upon said macro features of said part; 
using said tool path control data for cutting said physical part. 

2. The method of Claim 1 wherein said geometric data includes solid model data of said part and includes surface 
model data of said part. 

3. The method of Claim 1 further comprising the steps of: 

constructing a z-map model from said stored geometric data; and 

recognizing micro features of said part based upon said constructed z-map model. 

4. The method of Claim 3 further comprising the steps of: 

slicing said z-map model into grids by a plurality of planes; 

assigning levels to said grids based upon the z value of said z-map model; and 

recognizing said micro features of said part based upon said assigned levels. 

5. The method of Claim 4 further comprising the steps of: 

grouping adjacent grids which have equivalent assigned levels; and 

determining said macro features of said part based upon said grouped adjacent grids. 

6. The method of Claim 1 further comprising the step of: 

classifying said macro features into predetermined machining feature types. 

7. The method of Claim 6 wherein said machining feature types are selected from the group consisting of profile fea- 
tures, pocket features, special features and combinations thereof. 

8. The method of Claim 6 further comprising the steps of: 

storing machining sequence rules for prioritizing machining operations; 

determining said tool path control data based upon said stored machining sequence rules and said classified 
macro features. 

9. The method of Claim 1 further comprising the steps of: 

determining machining parameters based upon determined macro features. 

1 0. The method of Claim 9 wherein said machining parameters are selected from the group consisting of step over dis- 
tance and feed rate and combinations thereof. 

11. The method of Claim 1 further comprising the steps of: 

storing feature-tool path mapping rules for mapping macro features with predetermined tool paths; 
determining said tool path control data based upon said stored feature -tool path mapping rules and said clas- 
sified macro features. 

12. The method of Claim 1 wherein said part is a die used in a vehicle construction process. 

13. A computer-implemented apparatus for generating tool paths for cutting a physical part, said physical part having 
a geometric configuration which is associated with geometric data to indicate said geometric configuration, com- 
prising: 

a z-map model builder for slicing said geometric data by a plurality of planes and for assigning levels to said 
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sliced geometric data; 

a micro feature classifier for recognizing micro features of said part based upon said sliced geometric data; 

5 a macro feature classifier for grouping said recognized micro features into macro features based upon said 

geometric characteristics of said recognized micro features; 

a process plan generator for generating tool path control data based upon said macro features of said part; 
wherein said tool path control data is used for cutting said physical part. 

10 

1 4. The apparatus of Claim 1 3 wherein said geometric data includes solid model data of said part and includes surface 
model data of said part. 

1 5. The apparatus of Claim 1 3 further comprising: 

15 

a merger module for constructing a z-map model from said stored geometric data, said micro features of said 
part being recognized based upon said constructed z-map model. 

16. The apparatus of Claim 15 wherein said z-map model builder slices said z-map model into grids by a plurality of 
20 planes, said grids being assigned levels based upon the z value of said z-map model, said micro features of said 

part being recognized based upon said assigned levels. 

17. The apparatus of Claim 16 wherein said micro feature classifier groups adjacent grids which have equivalent 
assigned levels. 

25 

18. The apparatus of Claim 13 wherein said macro feature classifier classifies said macro features into predetermined 
machining feature types, said machining feature types are selected from the group consisting of profile features, 
pocket features, special features and combinations thereof. 

30 1 9. The apparatus of Claim 1 3 further comprising: 

machining sequence rules for prioritizing machining operations; 

wherein said tool path control data is determined based upon said stored machining sequence rules and said 
classified macro features, said part being a die used in a vehicle construction process. 

35 

20. A computer-implemented apparatus for generating tool paths for cutting a physical part, said physical part having 
a geometric configuration which is associated with geometric data to indicate said geometric configuration, com- 
prising: 

40 a z-map model builder for slicing said geometric data by a plurality of planes and for assigning levels to said 

sliced geometric data, said z-map model builder slicing said z-map model into grids by a plurality of planes, 

said grids being assigned levels based upon the z value of said z-map model; 

a micro feature classifier for recognizing micro features of said part based upon said assigned levels; 

a macro feature classifier for grouping said recognized micro features into macro features based upon said 
45 geometric characteristics of said recognized micro features; 

machining sequence rules for prioritizing machining operations; 

a process plan generator for generating tool path control data based upon said macro features of said part and 
upon said machining sequence rules; 

wherein said tool path control data is used for cutting said physical part. 
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